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(57) A method for managing a plurality of print jobs, 
including a step of creating, in memory, a package, the 
package including a first reference (286a) and a second 
reference (286b) with a first print job being operatively 
linked with the package by way of the first reference and 
a second print job being operatively linked with the pack- 
age by way of the second reference. The method further 
includes programming the first print job with a first set of 
instructions and the second print job with a second set 
of instructions, the first set of instructions including a fin- 
ishing instruction. In response to the creating and pro- 
gramming steps, a collated print set of the package is 
produced. The collated package print set includes a fin- 
ished print set of the first print job, produced in accord- 
ance with the first set of instructions and a print set of the 
second print job, produced in accordance with the sec- 
ond set of instructions. 
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Description 

The present invention relates generally to a tech- 
nique for creating and managing documents in a printing 
system and, more particularly, to a method tor electron- 
ically handling "packages 0 , which permits the printing of 
collated sets of the documents in a given package. 

Electronic printing systems typically include an input 
section, sometimes referred to as an input image termi- 
nal ("IIT"), a controller, sometimes referred to as an elec- 
tronic subsystem ("ESS") and an output section or print 
engine, sometimes referred to as an image output termi- 
nal ("IOT). In one type of electronic printing system, 
manufactured by Xerox® Corporation, known as the 
DocuTech® electronic printing system, a job can be in- 
putted to the IIT from, among other sources, a network 
or a scanner. 

One of the advantageous features of an electronic 
printing system resides in its ability to compile a plurality 
of segments, from a variety of sources, into a single doc- 
ument. For instance, in its press release of September 
1 3, 1 990 for a printing system referred to as "Lionheart", 
Kodak indicated that Lionheart provided a "value added 
printing application" in that final document assembly 
from multiple sources could be obtained with the system. 
Indeed, Xerox Corporation, in the textbook by Har- 
rington, 5. J. and Buckley, R. R., entitled "Interpress: The 
Source Book", published by Simon & Schuster, Inc., 
1 988, teaches a technique for compiling sequence insert 
files or masters into a single document. In particular, as 
discussed at pp. 371-378 of this textbook, a plurality of 
masters, written in the page description language re- 
ferred to as Interpress, can be electronically bound to- 
gether by a suitable program. 

Another technique, which exploits object oriented 
design to electronically assemble the components of a 
document is discussed in US-A-5,1B1,162. This patent 
discloses a document management and production sys- 
tem in which documents are represented as collections 
of logical components or objects, which objects may be 
combined and physically mapped onto a page-by-page 
layout. Objects may also contain further data ("at- 
tributes") specifying (a) logical or physical relationships 
to other objects or to the document as a whole, (b) char- 
acteristics relating to the appearance of the content, or 
(c) access restrictions. 

US-A-5, 243,381 also relates to a method of compil- 
ing previously stored segments of a printing system. This 
patent discloses a method which facilitates "demand 
printing" by use of one or more control sheets. In one 
example, a control sheet, including machine readable 
code, such as bar code, can be developed to reference 
a location at which each segment is stored in an elec- 
tronic printing machine with a scanner. To form a docu- 
ment of the segments, the control sheets are scanned, 
in a predetermined order and read by the scanner. In re- 
sponse to the reading, the segments are retrieved from 
their respective storage locations and printed in the pre- 



determined order. 

The concept of electronically storing a plurality of 
segments in a single folder, and printing those segments 
from the folder,, has been used in both distributed and 

b centralized printing systems. For example, a Xeroxs® 
6085 workstation is adapted to store a plurality of docu- 
ments in a folder for printing at a suitable network printer. 
Additionally, a DocuTech printer, manufactured by Xerox 
Corporation, is capable of printing two segments from a 

io single print file. In operation, the first segment is deliv- 
ered to a first output area and the second segment is 
delivered to a second output area so that hand collation 
is required. 

Various observations regarding the above-dis- 

15 cussed references are in order. First, US-A-5, 181, 162 
does not contemplate that the attribute of an object would 
include an instruction regarding a finishing operation to 
be performed on the object. Second, the above-men- 
tioned book-making programs, such as the chapter com- 

20 piling program of the Interpress book, do not contem- 
plate a technique in which each chapter would include 
finishing instructions that could be modified on a chap- 
ter-by-chapter basis. Finally, the DocuTech does not 
contemplate a system in which the segments are deliv- 

2S ered to the same output area in a collated set of seg- 
ments. It would be desirable to provide a technique in 
which a plurality of documents would be stored together, 
as a package, and the documents would be printed and 
outputted as a collated group of sets where at least one 

30 of the sets possesses its own unique set of finishing char- 
acteristics. 

In accordance with one aspect of the disclosed in- 
vention there is provided a method for managing a plu- 
rality of print jobs, associated with a package, wherein 

35 each print job includes a set of instructions so that, upon 
printing the package, each print job is printed in accord- 
ance with a preprogrammed set of characteristic printing 
properties, and at least one of the print jobs is finished 
in accordance with a finishing instruction, comprising: 

40 creating, in memory, a first package, the first package 
including a first reference and a second reference, a first 
print job being operatively linked with the first package 
by way of the first reference and a second print job being 
operatively linked with the package by way of the second 

45 reference; programming the first print job with a first set 
of instructions and the second print job with a second set 
of instructions, the first set of instructions including the 
finishing instruction; and producing a collated print set of 
the first package, the collated first package print set in- 

50 eluding a finished print set of the first print job, produced 
in accordance with the first set of instructions and a print 
set of the second print job, produced in accordance with 
the second set of instructions. 

In accordance with another aspect of the disclosed 

55 invention there is provided a method for managing a plu- 
rality of print jobs, associated with a package, wherein 
each print job includes a set of instructions so that, upon 
printing the package, each print job is printed in accord- 
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ance with a preprogrammed set of characteristic printing 
properties and at least one of the print jobs is finished in 
accordance with a finishing instruction, comprising: cre- 
ating, in memory, a first package, the first package in- 
cluding a first reference and a second reference, a first 
print job being operatively linked with the first package 
by way of the first reference and a second print job being 
operatively linked with the package by way of the second 
reference; programming the first print job with a first set 
of instructions, having a first instruction and the second 
print job with a second set of instructions having a sec- 
ond instruction; automatically substituting a third instruc- 
tion for both the first instruction and the second instruc- 
tion; and producing a print set of the first package, the 
first package print set including a print set of the first print 
job, produced in accordance with the first set of instruc- 
tions and a print set of the second print job, produced in 
accordance with the second set of instructions. 

In accordance with yet another aspect of the dis- 
closed invention there is provided a method for manag- 
ing a plurality of jobs, stored in a first package, with a 
printing system having a printing machine communicat- 
ing with both a first memory section and a second mem- 
ory section, the second memory section being disposed 
remotely of the printing machine, each job in the package 
being outputted in accordance with a preprogrammed 
set of characteristic printing properties, comprising: cre- 
ating, in the first memory, a first package, the first pack- 
age including a first reference and a second reference, 
the first job being operatively linked with the first package 
by way of the first reference and the second job being 
operatively linked with the first package. by way of the 
second reference; programming the first job with a first 
set of instructions and a second job with a second set of 
instructions; storing the first job in the second memory 
section; transmitting a copy of the first job, with a copy 
of the first set of instructions, from the second memory 
to the printing machine; and in response to said trans- 
mitting, producing a package representation of the first 
package, the package representation including a repre- 
sentation of the first job copy, produced in accordance 
with the first set of instructions, and a representation of 
the second job, produced in accordance with the second 
set of instructions. 

These and other aspects of the invention will be- 
come apparent from the following description, the de- 
scription being used to illustrate a preferred embodiment 
of the invention when read in conjunction with the ac- 
companying drawings, in which: - 

Figure 1 is a perspective view an electronic printing 
system incorporating the printing materials cost esti- 
mating approach of the present invention; 

Figure 2 is a block diagram depicting the major ele- 
ments of the printing system shown in Figure 1 : 

Figure 3 is an elevational view illustrating the princi- 



pal mechanical components of the printing system 
shown in Figure 1; 

Figure 4 is a schematic view showing certain con- 
£ struction details of the document. scanner for the 
printing system shown in Figure 1; 

Figures 5-7 comprise a schematic block diagram 
showing the major parts of the control section for the 
10 printing system shown in Figure 1 ; 

Figure 8 is a block diagram of the Operating System, 
together with Printed Wiring Boards and shared line 
connections for the printing system shown in Figure 
15 t; 

Figure 9 is a view depicting an exemplary job pro- 
gramming ticket and job scorecard displayed on the 
User Interface (Ul) touchscreen of the printing sys- 
20 tern shown in Figure t; 

Figure 10 is a block diagram depicting a network 
printing system including the printing system of Fig- 
ure 2; 

25 

Figure 11 is an elevational view of a screen in which 
a plurality of packages, with attendant information, 
is shown; 

30 Figure 1 2 is an elevational view of a screen in which 
a package ticket, for one of the packages of Figure 
11 , is shown; 

Figure 1 3 is a view of the screen of Figure 1 1 in which 
35 a selection template is applied to one of the pack- 
ages; 

Figure 1 4 is an elevational view of a screen in which 
a plurality of jobs, associated with one of the pack- 
40 ages of Figure 11 , is shown; 

Figure 15 is a view of the screen of Figure 14 in 
which a selection template is applied to one of the 
jobs; 

45 

Figure 1 6 is a view of the screen of Figure 1 1 in which 
a selection template is applied to one of the pack- 
ages; 

so Figure 17 is an elevational view of a screen in which 
a plurality of jobs, associated with one of the pack- 
ages of Figure 11, is shown: 

Figure 18 is a view of the screen of Figure 17 in 
55 which a selection template is applied to one of the 
jobs; 

Figure 1 9 is an elevational view of a screen in which 
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the jobs, associated with the packages of Figure 11 , 
are shown; 

Figure20 is a view of the screen of Figure 19 is which 
a selection template is applied to one of the jobs; $ 

Figure 21 is a view of the screen of Figure 19 in 
which a selection template is applied to one of the 
jobs; 

10 

Figure 22 is an elevational view of a screen in which 
all of the packages, associated with one of the jobs 
of Figure 19, is shown; 

Figure 23 is a schematic view of a job database; *s 

Figures 24 and 25 represent a schematic view of a 
package database; 

Figure 26 is a schematic view of a job/package cor- 20 
relation database; 

Figure 27 is schmatic view representing an exem- 
plary arrangement including the databases of Fig- 
ures 23-26; 25 

Figure 2B is a flow diagram illustrating a technique 
for creating a package; 

Figure 29 is a flow diagram illustrating a technique 30 
for copying a package; and 

Figures 30-33 represent a flow diagram illustrating 
a manner in which a package is prepared for output. 

35 

Referring to Figures 1 and 2, there is shown an ex- 
emplary laser based printing system 2 for processing 
print jobs in accordance with the teachings of the present 
invention. Printing system 2 for purposes of explanation 
is divided into a scanner section 6, controller section 7, 40 
and printer section 8. While a specific printing system is 
shown and described, the present invention may be used 
with other types of printing systems such as ink jet, iono- 
graphic, etc. 

Referring particularly to Figures 2-4, scanner sec- 
tion 6 incorporates a transparent platen 20 on which the 
document 22 to be scanned is located. One or more lin- 
ear arrays 24 are supported for reciprocating scanning 
movements below platen 20. Lens 26 and mirrors 28, 29, 
30 cooperate to focus array 24 on a line like segment of 50 
platen 20 and the document being scanned thereon. Ar- 
ray 24 provides image signals or pixels representative of 
the image scanned which after suitable processing by 
processor 25, are output to controller section 7. 

Processor 25 converts the anaiog image signals out- ss 
put by array 24to digital and processes the image signals 
as required to enable system 2 to store and handle the 
image data in the form required to carry out the job pro- 



grammed. Processor 25 also provides enhancements 
and changes to the image signals such as. filtering, 
thresholding, screening, cropping, reduction/enlarging, 
etc. Following any changes and adjustments in the job 
program, the document must be rescanned. 

Referring to Figures 2 and 3, printer section 8 com- 
prises a laser type printer and for purposes of explana- 
tion is separated into a Raster Output Scanner (ROS) 
section 87, Print Module Section 95, Paper Supply sec- 
tion 107, and Finisher 120 

Referring to Figures 1, 2 and 5, controller section 7 
is, for explanation purposes, divided into an image input 
controller 50, User Interface (Ul) 52, system controller 
54, main memory 56, image manipulation section 58, 
and image output controller 60. 

Referring particularly to Figures 5-7, control section 
7 includes a plurality of Printed Wiring Boards (PWBs) 
70, PWBs 70 being coupled with one another and with 
System Memory 61 by a pair of memory buses 72, 74. 
Memory controller 76 couples System Memory 61 with 
buses, 72, 74. PWBs 70 include system processor PWB 
70-1 having plural system processors 78; low speed I/O 
processor PWB 70-2 having Ul communication control- 
ler 80 for transmitting data to and from Ul 52; PWBs 70-3, 
70-4, 70-5 having disk drive controlier/processor 82 for 
transmitting data to and from disks 90-1 , 90-2, 90-3 re- 
spectively of main memory 56 (image compressor/proc- 
essor 51 for compressing the image data is on PWB 
70-3); image manipulation PWB 70-6 with image manip- 
ulation processors of image manipulation section 58; im- 
age generation processor PWBs 70-7, 70-8 with image 
generation processors 86 for processing the image data 
for printing by printer section 8; dispatch processor PWB 
70-9 having dispatch processors 88i 89 for controlling 
transmission of data to and from printer section 8; and 
boot control-arbitration-scheduler PWB 70- 10. 

The scanned image data input from processor 25 of 
scanner section 6 to controller section 7 is compressed 
by image compressor/processor 51 of image input con- 
troller 50 on PWB 70-3. As the image data passes 
through compressor/processor 51 , it is segmented into 
slices N scaniines wide, each slice having a slice pointer. 
The compressed image data together with slice pointers 
and any related image descriptors providing image spe- 
cific information (such as height and width of the docu- 
ment in pixels, the compression method used, pointers 
to the compressed image data, and pointers to the image 
slice pointers) are placed in an image file. The image 
files, which represent different print jobs, are temporarily 
stored in system memory 61 which comprises a Random 
Access Memory or RAM pending transfer to main mem- 
ory 56 where the data is held pending use. 

As best seen in Figure 1 , Ul 52 includes a combined 
operator controller/CRT display consisting of an interac- 
tive touchscreen 62, keyboard 64, and mouse 66. Ul 52 
interfaces the operator with printing system 2, enabling 
the operator to program print jobs and other instructions, 
to obtain system operating information, instructions, pro- 
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gramming information, diagnostic information, etc. Items 
displayed on touchscreen 62 such as files and icons are 
actuated by either touching the displayed item on screen 
62 with a finger or by using mouse 66 to point cursor 67 
(Figure 9) to the item selected and keying the mouse. 

Main memory 56 has plural hard disks 90-1, 90-2, 
90-3 for storing machine Operating System software, 
machine operating data, and the scanned image data 
currently being processed. 

When the compressed image data in main memory 
56 requires further processing, or is required for display 
on touchscreen 62 of Ul 52, or is required by printer sec- 
tion 8, the data is accessed in main memory 56. Where 
further processing other than that provided by processor 
25 is required, the data is transferred to image manipu- 
lation section 58 on PWB 70-6 where the additional 
processing steps such as collation, make ready, decom- 
position, etc. are carried out. Following processing, the 
data may be returned to main memory 56, sent to Ul 52 
for display on touchscreen 62, or sent to image output 
controller 60. 

Image data output to image output controller 60 is 
decompressed and readied for printing by image gener- 
ating processors B6 of PWBs 70-7, 70-8 (seen in Figure 
5A). Following this, the data is output by dispatch proc- 
essors 88, 89 on PWB 70-9 to printer section 8. Image 
data sent to printer section 8 for printing is normally 
purged from memory 56 to make room for new image 
data. 

Referring particularly to Figure 8, system control sig- 
nals are distributed via a plurality of printed wiring boards 
(PWBs). These include EDN core PWB 1 30, Marking Im- 
aging core PWB 132, Paper Handling core PWB 134, 
and Finisher Binder core PWB 136 together with various 
Input/Output (I/O) PWBs 138. A system bus 140 couples 
the core PWBs 1 30, 1 32, 1 34, 1 36 with each other and 
with controller section 7 while local buses 142 serve to 
couple the I/O PWBs 138 with each other and with their 
associated core PWB. 

Referring to Figure 9, jobs are programmed in a Job 
Program mode in which there is displayed on touch- 
screen 62 a Job Ticket 1 50 and a Job Scorecard 1 52 for 
the job being programmed. Job Ticket 150 displays var- 
ious job selections programmed while Job Scorecard 
1 52 displays the basic instructions to the system for prim- 
ing the job. The account 1 54 tor the print job is the default 
account in Figure 9. Thus, the preprogrammed billing 
rates for the various functions will be tabulated for the 
specific print job, unless a particular account with corre- 
sponding billing rates is specified by the system operator. 

Referring to Figure 10, the controller 7 is coupled 
with a network arrangement 170 by way of a network in- 
terface 172. The network interface 172 includes all of the 
hardware and software necessary to relate the hard- 
ware/software components of the controller 7 with the 
hardware/software components of the network arrange- 
ment 1 70. For instance, to interface various protocols be- 
tween the server and the network arrangement, the net- 



work interface could be provided with, among other soft- 
ware, Netware® from Novell Corp. 

In the network arrangement 170, various I/O and 
storage devices are interconnected with a bus 174. In 
s particular, the devices include, among others, I/O Appa- 
ratuses 176 and Print Services 178. In the present ex- 
ample a given I/O Apparatus includes a workstation, 
such as any suitable PC compatible apparatus or a 6085 
workstation manufactured by Xerox Corporation. 
w In one embodiment, the printing system 2 is a Doc- 
uTech® Network Printing System ("Network Printer") 
which prints jobs transmitted from one of the I/O appa- 
ratuses 176. In one embodiment, the Network Printer 
processes network jobs written in a page description (an- 
ts guage ( B PDL D ) known as "Interpress" and as a prerequi- 
site to printing the network job, the Network Printer de- 
composes the job from a high level primitive form to a 
lower level primitive form. In another embodiment the 
Network Printer is used, in conjunction with a Docu- 
20 Tech® Network Server, see Print Services 178, to print 
jobs written in, among other PDLs, Postscript®. Decom- 
posed jobs are commonly stored, for output, in a job file 
of the Network Printer and later transferred to a print 
queue for printing. Further discussion of a printing sys- 
25 .tern with a job file and a print queue is provided in 
US-A-5,206,735. 

Referring to Figures 11-22, a general overview of a 
method for managing multiple jobs, with packages, is de- 
scribed. As should be recognized, each of Figures 11-22 
30 represents a dialog (or screen) which is preferably, se- 
lectively displayed on the display 62 (Figure 1 ). Referring 
specifically to Figure 11 , to access a list of packages in 
the printing controller 7, a job manager screen is brought 
up on the Ul display 62. When a package file icon 200 is 
35 selected, with a cursor 202, a list of all packages (Figure 
12) is displayed. Each package entry, designated by a 
package icon 203, preferably indicates the number of pa- 
per stocks required to print the package, the number of 
embedded documents or jobs in the package and the 
40 quantity of packages to be produced. Additionally, each 
icon 203 itself imparts information regarding the origin of 
the embedded documents associated therewith. More 
particularly, if the icon is drawn with solid black lines, then 
all of the embedded documents of the corresponding 
as package reside in mass memory 56, i.e. on disk. On the 
other hand, if the icon is drawn with gray dashed lines, 
then at least one of the embedded documents of the cor- 
responding package is disposed at a location remote 
from the controller 7, e.g. at a remote file/print server. 
so Referring to Figures 13 and 16, when one of the 
package icons 203 is selected, a property selection tem- 
plate 204 or 2 1 0 is displayed. By selecting a "Show Pack- 
age Ticket" section with the cursor 202, various proper- 
ties associated with the package/job managing method 
55 are shown (Figure 12). The following discussion briefly 
describes the significance of each property shown in Fig- 
ure 12: 

Package Identification: The unique name and ver- 
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sion which identifies the package. 

Package Quantity: The number of packages desired 
to be produced. 

Output Options: Normally "Collated" is enabled, and 
this causes a complete package to be produced at a 
time. It is potentially much easier to run "Uncollated" 
when, for example, multiple stocks are present. Addition- 
ally, enablement of the uncollated option is useful when 
multiple jobs are to be delivered to separate finishing 
destinations. 

Packing List Report; Packing List Labeling: When 
desired, a packing list report can be generated, which 
lists the names and quantities of the documents provided 
in a package. When desired, each package's packing list 
report can have unique data applied thereto, such as a 
mailing address. This is roughly equivalent to set labeling 
the first page of a job. Not available when the packing 
list report is disabled. 

Number of Required Paper Stocks: The number of 
different paper stocks required to print a selected pack- 
age. 

Embedded Document Count: The number of em- 
bedded documents in a selected package. 

Embedded Document Quantity Override: When en- 
abled, this allows a parameter for a selected package, 
referred to as "Embedded Documents' Quantity" (re- 
ferred to as just "Quantity" in, for example, Figure 14) to 
be ignored; instead a parameter known as "Override 
Quantity" is substituted for each job in the selected pack- 
age. One would expect a single copy of each document 
in the package (using the override feature), but there are 
applications where the customer would want different 
quantities of the individual documents in a package. An 
example of this would be a college course package 
which would have a single instructor's document and 
multiple student documents. 

First Page Label Override: When selected, this al- 
lows all the documents 1 first page labeling, for a given 
package, to be ignored; instead all the documents' first 
page labeling would originate from the same source label 
document. The conceptual framework, underlying set la- 
beling, will be discussed in further detail below. 

Last Page Label Override: Similar in concept to First 
Page Override except that the override feature applies 
to labels applied to the last pages of a plurality of jobs. 
A warning will be issued if there are any single page em- 
bedded documents in the given package and the First 
Page Label Override is enabled. 

Embedded Document First Page Merge Item: Sim- 
ilar in concept to the First Page Label Override except 
that a selected merge hem, rather than a label, is posi- 
tioned at a selected position on- the first page of each 
embedded document. 

Embedded Document Last Page Merge Item: Simi- 
lar in concept to the Embedded Document First Page 
Merge Item. 

Embedded Document Cover Stock Override: When 
enabled, this allows all the documents' Cover Stock 



properties (Type and color) to be ignored; instead, the 
Embedded Document Cover Stock is substituted. This 
aliows the operator to cut down on the number of paper 
slocks needed to produce a package, without tediously 

s changing the cover stocks on each embedded docu- 
ment. Preferably, for each cover stock size in a package, 
the Type and Color to be used in place of the embedded 
documents' cover stock is programmed 

Referring specifically to Figures 13-15, the dialogs 

10 associated with managing a local package, i.e. a pack- 
age whose respective embedded documents are all 
stored locally at the controller 7 (preferably in mass 
memory 56 (Figures 2 and 7)), will be discussed in further 
detail. The Property Selection Template 204 includes the 

75 Show Package Ticket section as well as "Show Embed- 
ded Documents", "Summary", "Proof", "Copy", "Proof" 
and "Delete" sections. The function of the Show Package 
Ticket section has been discussed above and the Delete 
section permits the deletion of a selected package, with 

20 its attendant embedded documents. The Summary sec- 
tion provides pertinent read only information regarding a 
selected package, such information being generated 
from, among other sources, the package properties dis- 
cussed above. The significance of the Copy section will 

25 become clear from a discussion of related software be- 
low. The Proof section uses the functionality of the Copy 
section, in part, to produce a proof copy of a selected 
package. 

Referring to Figure 14, embedded documents of a 

30 given package are provided when the Show Embedded 
Documents section (Figure 1 3) is selected with the cur- 
sor 202. Each of the documents associated with the 
package known as "Printing applications ideas! 1" (see 
Figures 1 2 and 1 3) are shown. As will be noted, each job 

3S is represented by a job icon 206, i.e. 206a, 206b, ...206n, 
each of which icon preferably indicates information re- 
garding history of a corresponding embedded document, 
i.e. whether the source of the job is from, among other 
places, the scanner 6 (see Job 206a), the network 170 

40 (see Job 206b), a system queue (not shown) (see Job 
206c), a magnetic tape source 182 (see Job 206d) or a 
magneto-optical disk ("MOD") (not shown) (see Job 
206e). When all of the documents for a given package 
cannot be fitted on a screen, a scrolling section 208 can 

45 be used to vary the information displayed on the screen . 
Each job or embedded document for a given package 
preferably includes a job name, with it version number 
e.g. "Printing Applications Announcement! 1 , an account 
listing (e.g. "Default"), a date/time indicator relating to 

so when the embedded document was generated and a 
quantity indicator, designating the number of sets to be 
produced lor the particular job. 

Referring to Figure 1 5, the options available for han- 
dling local documents are exactly the same as for docu- 

55 ments in a DocuTech® Job File, including "Show Ticket", 
"Cut & Paste" and "Delete". However, once a local doc- 
ument is altered in any way, the icon loses its ability to 
show history (i.e. whether it is from Tape, MOD or Re- 
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mote FiieServer) and revert to either a Scanned Job or 
Network Job. Additionally, if the local document's history 
indicates that the document came from a remote source, 
the option to delete the local copy is available. Deleting 
the local copy of a document, with a remote source, from 
the package, would not actually delete the document 
trom the package, but, would instead, merely restore the 
document's history to the remote source. 

Referring to Figure 16, the package icon 203c (see 
Figure 11), corresponding with a package including one 
or more embedded documents from a remote source, is 
shown as being selected with a Property Selection Tem- 
plate 21 0. The Template 210 includes the same sections 
as Template 204 except that Template 210 does not in- 
clude a proof section and does include a 'Retrieve Re- 
mote Documents" section. The purpose of the Retrieve 
Remote Documents Section, which should become clear 
from the discussion below, is to retrieve one or more doc- 
uments from a remote source to complete the package 
for purposes of printing the same at the local printer. Re- 
ferring to both Figuies 16 and 17, upon selecting the 
Show Embedded Documents section of Property Selec- 
tion Template 210, the attendant embedded documents 
are displayed. The screen of Figure 17 includes the 
same type of information that is provided by the screen 
of Figure 14, except that some of the documents in Fig- 
ure 17 are shown with dashed lines to indicate that cer- 
. tain documents exist at remote sources. As shown in the 
illustrated embodiment of Figure 18, the options availa- 
ble for handling remote documents are much more lim- 
ited than for local documents (Figure 15). Preferably, only 
"Summary", "Copy", "Move", "RetrieveToLocalCopy" 
and "Delete" are available. 

By selecting the "Show All Documents" button 212 
of Figure 11, information regarding all of the embedded 
documents of the packages of Figure 1 3 is combined for 
display in the screen of Figure 1 9. If identical documents 
are embedded in two or more packages, the correspond- 
ing document appears only once. Additionally, a "Pack- 
age Count" value is provided for each job or embedded 
document. This Package Count, which may also be re- 
ferred to as "Embedded Document Package Reference 
Count" indicates how many packages refer to a particu- 
lar embedded document. The manner in which this fea- 
ture is implemented will appear from the discussion be- 
low. 

Referring generally to Figures 20 and 21, when an 
embedded document is selected, a Property Selection 
Template 214 or 215 is displayed. As shown in the illus- 
trated embodiments of Figures 20 and 21 , each Tem- 
plate permits a system operator to access a screen re- 
ferred to as "List Package Membership". Referring to 
Figure 22, a screen resulting from the selection of List 
Package Membership 1or the job "Printer Manual Vol. 
Oneir of Figure 19 is shown. The List Package Mem- 
bership function causes the names of all packages as- 
sociated with a selected embedded document, by refer- 
ence, to be displayed. The manner in which this feature 



is implemented will appear from the discussion below. 

The package/job managing method of the presently 
disclosed embodiment is implemented, at a location of 
the printing system of Figure 1 0, with an arrangement of 
5 three databases, namely a job database ( tt db M ) 21 6 (Fig- 
ure 23), package db 218 (Figures 24 and 25) and 
job/package correlation db 220 (Figure 26), as well as 
various attendant procedural routines(Figures 26-33). 
As will be appreciated by those skilled in the art, the tech- 
io nique described below could just as easily be implement- 
ed at a file/print service as at an electronic printer. Re- 
ferring to Figure 23, the job db, having various layers, is 
shown. A layer 222, includes a job entry count sublayer 
224, indicating the number of jobs (embedded docu- 
is ments) in the job db, and a list of job entries sublayer 225 
which lists the jobs 226a, 226b,...226n in the job db. 

Referring still to Figure 23, job 226b, as with the oth- 
er jobs in the job db : is characterized by a layer 228, the 
layer 228 including a group of job level items sublayer 
20 230 and a list of pages sublayer 232 having a list of pages 
234a, 234b,...234n for the job 226b. The job level items 
comprise a list of properties for, among other things, fa- 
cilitating the printing/finishing of the job 226b. The page 
2 of job 226b, as with all of the pages of the job, is char- 
ts . acterized by a layer 238, the layer 238 including a group 
of page level items or properties sublayer 240 for, among 
other things, facilitating the printing of the pages, as well 
as sublayers 242 and 244 for storing a set of back images 
246a,. ..246n and a set of front images 248a, 
30 248b,...248n, respectively. Each image, in the sublayers 
242, 244 is mapped to a set of items or properties for, 
among other things, facilitating printing of the images. 

Referring to Figures 24 and 25, the package db, hav- 
ing various layers, is shown. A layer 250, includes a 
35 package entry count sublayer 252, indicating the number 
of packages in the package db, and a list of package en- 
tries sublayer 254 which lists the packages 256a, 
256b, ...256n of the package db. The package 256b, as 
with the other packages in the package db, is character- 
40 ized by a layer 260, the layer 260 including a group of 
package level items 262, a group of package job override 
items 264, a group of package first/last page override 
items 266 and a list of jobs sublayer 268 having a list of 
jobs 270a, 270b,. ..270n for a given package. The groups 
45 of package level items and package first/last page over- 
ride items include properties of the type shown in Figure 
1 2 and discussed in accompanying text. White the pack- 
age job override items group includes selected proper- 
ties shown in Figure 12, and discussed in accompanying 
so text, the group further includes other override features. 
For example, an override finishing operation can be im- 
posed on each job in a given package. Moreover, among 
other operations, pages ol each job in a package can be 
reordered and/or reoriented. As will be noted in Figure 
55 25, a substantial portion of the package db employs con- 
cepts of the job db. 

The package first/last page override items relate to 
"set labeling" or "bitmap merging" features, which fea- 
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turesare available, currently, on the Doc uTech® Printing 
System. Moreover a detailed description of set labeling 
or addressing (wnich is equivalent conceptually to bit- 
map merging) is provided in US-A-5, 309,558 and in co- 
pending European Patent Application No. 95 302 378.5. s 

The technique of set labeling, as disclosed by these 
references and described in summary form, includes the 
steps of: 

1 ) storing multiple destination jobs and one or more 
source jobs, with labels, in memory, e.g. the job file 
of the DocuTech® Printing System; 

2) mapping the labels, to be applied to the destina- 
tion jobs, with selected pages of the destination jobs, 
respectively; 

3) using a print outline and an appropriate template 
to designate the position(s) of the labels on the 
selected pages; 

4) forming a command list, with segments, for merg- 
ing the labels with the selected pages of the desti- 
nation jobs, wherein each segment corresponds 
with the merging of a label and a page of a set; and 

5) for each segment, printing a predesignated 
number of sets. 

Referring to Figure 26, the job/package correlation 
db 220 is discussed in further detail. Essentially, the 
job/package correlation db uses entries to correlate jobs 
with packages. The job/package correlation includes a 
layer 274, the layer 274 including an entry count 276 sub- 
layer, which sublayer maintains a count of the entries in 
the job/package correlation db, and a list of entries sub- 
layer 278 which includes a list of entries 280a, 
280b,. ..280n. The entry 280b, as with all of the entries, 
includes a layer 282, the layer 282 including a job iden- 
tifier 284, a package reference count . which indicates the 
number of packages in which the job, identified by the 
job identifier, appears, and a list of package references 
285 which includes a list of packages 286a, 
286b,.. .286n. The packages include pointers which re- 
spectively link them to a package identifiers. 

Referring to Figure 27, an example of the manner in 
which the databases 216, 218 and 220 are used in the 
presently disclosed package/job managing method is 
shown. Two implementory aspects of the disclosed em- 
bodiment, among others, are emphasized by the exam- 
ple of Figure 27. First, it will be recognized that the pack- 
age quantity (or count) of Figure 19 can be obtained by 
reference to the Job db 21 6. Second, it will be recognized 
that the package membership list of Figure 22 can be 
obtained by reference to the job/package correlation db 
220. For instance, entry #1 provides the system with the 
fact that job 1 is in packages 1 and 2, entry #2 provides 
the system with the fact that job 2 is in package 2, and 



so' on. In the discussion of pertinent procedures below, 
the example of Figure 27 will be used to clarify steps ap- 
propriately. 

Additionally, as mentioned above, in the discussion 
of the override properties of Figure 12, for one embodi- 
ment, each job of a package possesses a preset embed- 
ded document quantity (or "copy count") and, for multiple 
jobs in a package, this property may be overriden collec- 
tively. Alternatively, as illustrated in the database 218 of 
Figure 27, for another embodiment, the copy quantity of 
each job would be programmable, on an individual basis. 
In this other embodiment, an override option would not 
be required since the copy count of each job, for a given 
package in the database, could be adjusted by those us- 
ers with access to the database 218. It should be appre- 
ciated that this other embodiment permits copy count to 
be reprogrammed without affecting a corresponding job 
in the job file. 

Referring to Figures 28 and 29, basic operations for 
creating/copying a package are discussed. Referring 
specifically to Figure 28, which relates to creating a pack- 
age, at step 300 a system user activates a "Create Blank 
Package" button (Figure 11) to create a blank package. 
If a limit for package count has been reached in the sys- 
tem (step 302) then a warning, indicating that package 
count limit has been reached, is displayed (step 303). 
Subsequently, at step 304, a display, of the type shown 
in Figure 1 1 , is provided. If, on the other hand, the system 
limit for package count has not been reached, then, at 
step 306, a package ticket screen, of the type shown in 
Figure 12, is brought forth. During step 30B, the system 
user makes a selection on the package ticket screen. 
Provided the system user is not finished making selec- 
tions (step 310), modified items are saved via step 312. 
As soon as the system user is finished making selec- 
tions, s/he is given a chance to confirm his or her selec- 
tions (step 314). If no confirmation is made, then the 
process returns to step 304 where the screen of Figure 
11 is provided; otherwise, the package is prepared, by 
way of step 316, for insertion into package db 218. After 
the package is entered into the package db, the list of 
Figure 1 1 is displayed by way of steps 318 and 304. 

Referring specifically to Figure 29, a technique for 
copying a package is discussed in further detail. At step 
322, the operator selects a copy option as shown in Fig- 
ure 13 or 16. it is then determined, at step 324, whether 
the destination of the copy is the printer queue. If the des- 
tination is the printer queue, then a check is performed, 
at step 326, to determine if all of the jobs in the package 
to be copied are resident at the printing system 2. If all 
of the jobs are not resident, then a warning message and 
a list of all packages are displayed sequentially, via steps 
323 and 330. The warning message of step 328 is pro- 
vided since, preferably, the image data for remote jobs 
is not maintained at the printer. Assuming all of the jobs 
are resident at the printer or the copy is not destined for 
the print queue, the process proceeds to step 332 where 
a check is performed to determine if the system limit for 
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package count has been reached. If the limit has been 
reached, then a warning is issued at step 334, otherwise 
appropriate steps are taken, at step 336, to develop ba- 
sic parameters/information for the package copy. It will 
be appreciated by those skilled in the art that the copy 
could be copied tor eventual storage at, among other lo- 
cations, the printer or a remote storage area (See Figure 
10). 

To initiate copying of a package, a counter PJC (see 
package job count of Figure 27) is developed (step 340) 
and set to "Job Count", i.e. the embedded document 
count of the package to be copied. A condition is checked 
at step 342 and, provided all of the jobs in the package 
have not been copied, the process proceeds to step 344 
where the next indicated job of the package being cop- 
ied, with its attendant image data and instructions, is 
read. For this next indicated job, the package relerence 
count of the job db 21 6 (See e.g. Figure 27) is increment- 
ed. At step 346, the job/package correlation is updated 
for the copied job. More particularly, referring to the ex- 
ample of Figure 27, for a given copied job, a relerence 
and job identifier can be appended to an existing entry, 
if appropriate, or a new entry can be developed for the 
given copied job. Subsequent to step 346, the value of 
PJC is decremented (step 348) and the resulting value 
of PJC is checked at step 342. Once PJC reaches 0, it 
is again determined, at step 350, whether the copy pack- 
age is headed for storage or the printer queue. If the copy 
package is headed toward the print queue, then a des- 
ignated number of copies of the package copy are pro- 
duced (step 352). otherwise a new list ol packages is 
retrieved from the package database 21 B (step 354) for 
display, by way ol step 330. 

Figures 30-33 relate to a technique of formatting a 
package forprinting. Referring specifically to the illustrat- 
ed embodiment of Figure 30, a copy package is exam- 
ined, at step 358, to determine if any override properties 
exist. If no override properties are present, the process 
proceeds to Figure 31 for print formatting, otherwise the 
steps of Figure 30 are employed to prepare the package 
for programming with the override properties. Referring 
still to Figure 30, at step 360, a check, is performed to 
determine if the capacity of the system has been exceed- 
ed. If the capacity of the system has been exceeded, a 
warning message is, via step 362, displayed, otherwise 
PJC is set to the value of "Job Count" at step 364. 

For the first job of the copy package, the package 
reference count of the job db 216 (See e.g. Figure 27) is 
decremented (step 366). The job/package correlation db 
220 is then searched, at step 368, for decrementing the 
package reference entry count, associated with the first 
job, and removing the package reference for the first job. 
At step 370, the first job is copied to a new job and as- 
signed a new job identifier. Additionally, the package rel- 
erence count for the new first job is set to one. To accom- 
modate for the new first job, in job/package correlation 
db 220, a new entry, with a corresponding new package 
reference, are inserted into the db 220 by way of steps 



372, 374. PJC is then decremented, at step 376, and the 
process returns to step 365 where the routine of steps 
366, 368, 370, 372 and 374 is repeated until each job in 
the copy package is processed. 
£ Once a package has been prepared to be pro- 
grammed with override properties, the process proceeds 
to the routine of Figure 32 where the package is pro- 
grammed with job override properties and then first/last 
page override properties. At step 378 (Figure 32), it is 
io decided whether any job override properties are active. 
Assuming at least one job override property is active, 
PJC is set to "Job Count" (step 380), i.e. the number of 
embedded documents in the prepared package, and a 
check of PJC is performed at step 382. With the first job 
is requiring job (Figure 33) override properties, a change 
of associated job level items to specified override values 
is performed at step 384. Steps 386 and 388 are used 
to check for finishing conflicts in the first job, and, if a 
finishing conflict exists, an object fault is logged, at step 
20 390, against the first job. Subsequently, the value of PJC 
is decremented (step 392) and steps 382, 384, 3B6, 3B8, 
390 (if necessary) and 392 are performed for each re- 
maining job having job override properties is processed. 
After each job with job override properties has been 
25 processed, the package is examined, at step 394 (Figure 
32), for finishing conflicts. If there are any package fin- 
ishing conflicts, a fault message is displayed, via step 
396, otherwise the process proceeds to step 398 for de- 
termining if any first/last page override propertiesare ac- 
30 tive. If no first/last page override properties are active, 
then the process proceeds to the routine of Figure 31, 
otherwise PJC is set to "Job Count", at step 400 (Figure 
32), and a condition is checked at step 402. At step 404, 
first page override items are developed, if appropriate, 
35 by copying the current label/bitmap of the first page to a 
scratch page and replacing the first page. If the job is a 
single page job (step 406).. then a check is performed, at 
step 406, for a last page override property conflict, of the 
type described above in the discussion of Figure 12. As- 
40 suming no last page override property conflict exists, at 
step 410, last page override items are developed, if ap- 
propriate, by use of the same principles as applied for 
the first page override items. The value of PJC is decre- 
mented, at step 411, and further first/last page override 
45 operations are performed for remaining Jobs, if neces- 
sary. 

Referring to Figure 31 , the print formatting proce- 
dure is discussed in further detail. At step 414, PJC is 
set to "Job Count* 1 and, at step 416, the value of PJC is 

50 checked. With the identifier of the first job of the package, 
a corresponding first page is retrieved (step 418). For 
this page (step 420), the corresponding stock is recorded 
ata package level. Similarly, the stock type of the remain- 
ing pages of the first job is recorded by way ol steps 420, 

55 422 and 424. After the processing of each job, PJC is 
decremented (step 426), and upon processing all of the 
jobs of the package have been processed, it is deter- 
mined, at step 430, whether the package is collated. 11 
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the job is collated, then a check is performed, at step 
432, to determine if the paper trays of the printer can sup- 
port all of the required stock types. As wilt be appreciat- 
ed, all of the stock types required to print the package 
were obtained through the procedure described imme- 
diately above. If there are too many stock types, a warn- 
ing is displayed at step 434. 

Referring still to Figure 31 , lor collated or uncollated 
formatted Jobs, at step 436, PJC is set to "Job Count" 
for the first job and the condition, at step 438, is checked. 
Step 440 is used in conjunction with steps 438 and 442, 
to format the jobs of a package so that they print either 
1 -N or N-1 . Once all of the jobs have been processed, 
for printing order, the lormatted package is returned to 
memory for eventual printing. As should be appreciated 
by reference to Figure 31 , certain packages, particularly 
those with a wide variety ot stock are preferably format- 
ted as uncollated. In this way. frequent changing of paper 
trays is not required. As should be further appreciated, 
there are other circumstances in which uncollated for- 
matting is preferred. Foi example, a package, with a plu- 
rality of jobs calling for many different types of finishing 
operations, can require frequent, undesirable servicing 
of attendant finishing devices during operation. Accord- 
ingly for ease of operation, a package requiring many 
different types of finishing operations may best be for- 
matted as uncollated. 

Numerous features of the above-disclosed embod- 
iment will be appreciated by those skilled in the art: 

One feature of the disclosed embodiment is that 
jobs, each of which may include one or more finishing 
instructions, are linked to a package by way of referenc- 
es or pointers. In turn, a collated package, having at least 
one finished job is produced. 

Another feature of the disclosed embodiment is that 
multiple packages with common jobs may be developed. 

Yet another feature of the disclosed embodiment, is 
that a list, indicating the package membership of a given 
job, can be displayed. With this membership information, 
changes in the packages, as a result of editing the given 
job, are trackable. 

Yet another feature of the disclosed embodiment is 
that optimal control is obtained over the packages 
through use of override capabilities. 

Yet another feature of the disclosed embodiment is 
a package that includes jobs stored remotely of the print- 
ing machine. This remote storage capability is particu- 
larly advantageous in that not all jobs of the package 
need be stored at the printing machine and, at the same 
time, the printing machine is provided with a wide range 
of job sources. 

Another feature of the disclosed embodiment is that 
a package can be stored out to a remote location for use 
by others besides those with access to the printing ma- 
chine. 



Claims 

1. A method for managing a plurality of print jobs in a 
printing system with memory, the print jobs being * 

5 associated with a package, wherein each print job 
includes a set of instructions so that, upon printing 
the package, each print job is printed in accordance 
with a preprogrammed set of characteristic printing 
properties, the method comprising: 

to creating, in the memory, a first package, the 

first package incl uding a fi rst ref e rence and a second 
reference, a first print job being operatively linked 
with the first package by way of the first reference 
and a second print job being operatively linked with 

is the package by way of the second reference; 

programming the first print job with a first set 
of instructions, having a first instruction, and the sec- 
ond print job with a second set of instructions having 
a second instruction; and 

20 producing a print set of the first package, the 

first package print set including a print set of the first 
print job, produced in accordance with the first set 
of instructions and a print set of the second print job, 
produced in accordance with the second set*of 

2S instructions. 

2. The method of claim 1 including, after programming 
the first and second print jobs, automatically substi- 
tuting a third instruction for both the first instruction 

30 and the second instruction. 

3. The method of claim 2, in which the first instruction 
and the second instruction relate to respective man- 
ners in which the first print job and the second print 

35 job are to be printed or finished, further comprising 
configuring the third instruction so that it relates to a 
manner in which both of the first print job and the 
second print job are to be printed or finished. 

40 4. The method of any one of claims 1 to 3 wherein at 
least one of the print jobs is finished in accordance 
with a finishing instruction, wherein said first set of 
instructions includes the finishing instruction, and 
wherein the first package print set includes a fin- 

45 ished print set of the first print job. 

5. A method for managing a plurality of jobs, stored in 
a first package, with a printing system having a print- 
ing machine communicating with both a first memory 

bo section and a second memory section, the second 
memory section being disposed remotely of the 
printing machine, each job in the package being out- 
putted in accordance with a preprogrammed set of . 
characteristic printing properties, comprising: 

55 creating, in the first memory section, a first 

package, the first package including a first reference 
and a second reference, the first job being opera- 
tively linked with the first package by way of the first 
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reference and. the second job being operatively 
linked with the first package by way of the second 
reference; 

programming the first job with a first set of 
instructions and a second job with a second set of 
instructions; 

storing the first job in the second memory sec- 
tion; 

transmitting a copy of the first job, with a copy 
of the first set of instructions, from the second mem- 
ory section to the printing machine; and 

in response to said transmitting, producing a 
package representation of the first package, the 
package representation including a representation 
of the first job copy, produced in accordance with the 
iirsi sei of instructions, and a representation of the 
second job. produced in accordance with the second 
set of instructions. 

6. A printing system, with a memory, for processing 
and printing a package of print jobs, wherein each 
print job includes a set of instructions so that, upon 
printing the package, each print job is printed in 
accordance with a preprogrammed set of character- 
istic printing properties, and at least one of the print 
jobs is finished in accordance with a finishing 
instruction, comprising: 

a processor for creating a first package, the 
first package residing in said memory and including 
a first reference and a second reference, a first print 
job being operatively linked with the first package by 
way of the first reference and a second print job 
being operatively linked with the first package by 
way of the second reference; 

a user interface, communicating with said 
processor, for programming the first print job with a 
first sei of instructions and the second print job with 
a second set of instructions, the first set of instruc- 
tions including the finishing instruction; and 

a printing machine, communicating with the 
memory, for producing a collated print set of the first 
package, the collated first package print set includ- 
ing a finished print set of the first print job, produced 
' in accordance with the first set of instructions and a 
print set of the second print job, produced in accord- 
ance with the second set of instructions. 

7. The printing system of claim 6, wherein: 

a second package is created in memory; 

a third print job is programmed with a third set 
of instructions; 

the second package is provided with a third 
reference so that the third print job is operatively 
linked to the second package; and 

the second package is provided with the first 
reference so that the first print job is operatively 
linked to both-the first package and the second pack- 
age, and so that a change to the first print job of the 



second package automatically causes a corre- 
sponding change to the first print job of the first pack- 
age. 

8. The printing system of claim 7, wherein: 

an electronic copy of the first print job of the 
second package is generated; 

the electronic copy is edited so that the first 
print job of the first package is not corrupted by 
changes made to the first print job of the second 
package; 

the second package is provided with a refer- 
ence that operatively links the electronic copy with 
the second package; and 

the first reference of the second package is 
deleted. 

9. A printing system with a first memory section and a 
second memory section, the second memory sec- 
tion being disposed remotely of the printing 
machine, each job in the package being outputted 
in accordance with a programmed set of character- 
istic printing properties, comprising: 

a processor for creating, in the first memory 
section, a first package, the first package including 
a first reference and a second reference, the first job 
being stored in the second memory section and 
operatively linked with the first package by way of 
the first reference, and the second job being opera- 
tively linked with the first package by way of the sec- 
ond reference; 

a user interface for programming the first job 
with a first set of instructions and a second job with 
a second set of instructions; 

a connection, operatively coupling said first 
memory and said second memory section, for trans- 
mitting a copy of the first job, with a copy of the first 
set of instructions, from the second memory section 
to the first memory; and 

a printing machine, communicating with first 
memory section, for producing a package represen- 
tation of the first package, the package representa- 
tion including a representation of the first job copy, 
produced in accordance with the first set of instruc- 
tions, and a representation of the second job, pro- 
duced in accordance with the second set of instruc- 
tions. 

10. The printing system of claim 9, wherein one or both 
of the first job and the second job are generated at 
a location disposed remotely of the printing 
machine, the remote location being in communica- 
tion with the second memory section. 
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